home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 14389 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.0 KB
  1. Path: cph-1.news.DK.net!dkuug!dknet!usenet
  2. From: jjn@login.dknet.dk (Jens Joergen Nielsen)
  3. Newsgroups: comp.lang.c
  4. Subject: mixfft03.zip - Arbitrary N FFT C-source
  5. Followup-To: comp.dsp
  6. Date: Sun, 14 Apr 1996 10:46:39 +0100
  7. Organization: Customer at DKnet
  8. Message-ID: <qINcxIQ0B4yf088yn@login.dknet.dk>
  9. Reply-To: jnielsen@internet.dk
  10. NNTP-Posting-Host: login.dknet.dk
  11.  
  12. I have released mixfft03.zip, comprising the C-source for a very fast
  13. arbitrary N FFT routine as well as a benchmark program demonstrating
  14. the numerical capabilities of the routine.
  15.  
  16. mixfft03.zip (38701 bytes) is available at:
  17.  
  18. ftp://dspsun.eas.asu.edu/pub/comp.speech/analysis/mixfft03.zip
  19. ftp://ftp.pacificorp.com/.0/msdos/c/mixfft03.zip
  20. ftp://ftp.hk.super.net/.1/simtel/msdos/c/mixfft03.zip
  21. ftp://ftp.uoknor.edu/mirrors/SimTel/msdos/c/mixfft03.zip
  22. ftp://ftp.hzeeland.nl/pub/simtel-msdos/c/mixfft03.zip
  23. ftp://ftp.uni-heidelberg.de/pub/simtel/c/mixfft03.zip
  24. ftp://ftp.doc.ic.ac.uk/computing/systems/ibmpc/simtel/msdos/c/mixfft03.zip
  25. ftp://ftp.duth.gr/pub/dos/SimTel/c/mixfft03.zip
  26. ftp://ftp.nus.sg/pub/zj/msdos/c/mixfft03.zip
  27. ftp://ftp.technion.ac.il/pub/unsupported/simtel/msdos/c/mixfft03.zip
  28. ftp://ftp.wustl.edu/.archive02/systems/ibmpc/simtel/msdos/c/mixfft03.zip
  29. ftp://oak.oakland.edu/simtel/msdos/c/mixfft03.zip
  30. ftp://ftp.cs.cuhk.hk/pub3/simtel/msdos/c/mixfft03.zip
  31.  
  32. MIXFFT v0.3 contains the C source for a mixed-radix FFT routine.
  33. It performs a fast discrete Fourier transform (FFT) of a complex
  34. sequence, x, of an arbitrary length, n. The output, y, is also a
  35. complex sequence of length n.
  36.  
  37. The routine is accompanied by a demo program, fftbench.c,  that
  38. demonstrates the numerical capabilities. It measures the execution
  39. time as well. If you wish to test the capabilities of another FFT
  40. routine, the fftbench.c is easy to modify.
  41.  
  42. The C-source is ShareWare. Please read the text file included in
  43. the package before using the FFT routine commercially.
  44.  
  45. Please send comments, suggestions and questions to the address below.
  46.  
  47. Jens J. Nielsen
  48. jnielsen@internet.dk
  49.  
  50.  
  51.